Classical Hurwitz Numbers and Related Combinatorics
نویسندگان
چکیده
Abstract. We give a polynomial-time algorithm of computing the classical Hurwitz numbers Hg,d, which were defined by Hurwitz 125 years ago. We show that the generating series of Hg,d for any fixed g > 2 lives in a certain subring of the ring of formal power series that we call the Lambert ring. We then define some analogous numbers appearing in enumerations of graphs, ribbon graphs, and in the intersection theory on moduli spaces of algebraic curves, such that their generating series belong to the same Lambert ring. Several asymptotics of these numbers (for large g or for large d) are obtained.
منابع مشابه
Monotone Hurwitz Numbers and the Hciz Integral Ii
Motivated by results for the HCIZ integral in Part I of this paper, we study the structure of monotone Hurwitz numbers, which are a desymmetrized version of classical Hurwitz numbers. We prove a number of results for monotone Hurwitz numbers and their generating series that are striking analogues of known results for the classical Hurwtiz numbers. These include explicit formulas for monotone Hu...
متن کاملEvaluating tautological classes using only Hurwitz numbers
Hurwitz numbers count ramified covers of a Riemann surface with prescribed monodromy. As such, they are purely combinatorial objects. Tautological classes, on the other hand, are distinguished classes in the intersection ring of the moduli spaces of Riemann surfaces of a given genus, and are thus “geometric.” Localization computations in Gromov-Witten theory provide non-obvious relations betwee...
متن کاملTowards the Geometry of Double Hurwitz Numbers
Double Hurwitz numbers count branched covers of CP with fixed branch points, with simple branching required over all but two points 0 and∞, and the branching over 0 and∞ points specified by partitions of the degree (withm and n parts respectively). Single Hurwitz numbers (or more usually, Hurwitz numbers) have a rich structure, explored by many authors in fields as diverse as algebraic geometry...
متن کاملToda Equations and Piecewise Polynomiality for Mixed Double Hurwitz Numbers
This article introduces mixed double Hurwitz numbers, which interpolate combinatorially between the classical double Hurwitz numbers studied by Okounkov and the monotone double Hurwitz numbers introduced recently by Goulden, Guay-Paquet and Novak. Generalizing a result of Okounkov, we prove that a certain generating series for the mixed double Hurwitz numbers solves the 2-Toda hierarchy of part...
متن کاملTropical Hurwitz numbers
Hurwitz numbers count genus g, degree d covers of P1 with fixed branch locus. This equals the degree of a natural branch map defined on the Hurwitz space. In tropical geometry, algebraic curves are replaced by certain piece-wise linear objects called tropical curves. This paper develops a tropical counterpart of the branch map and shows that its degree recovers classical Hurwitz numbers. Furthe...
متن کامل